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Let Ahe a, k X m matrix, n <k, and let ■ ■ ■ ,ip} € N^, ^ < i < q- 

Then, by definition, A[Nr,\j^^ ®Y.T=i = ^[^n|/'^] +Ef=i and 

A[Nn\i^^^ © YTili ■ ■ © TaIi ©jj'^] is a 71 X 9 matrix, whose i th 

column is A[Nn\j^'^ ® X;f=i ©jf ]• 




Theorem 1 Let < r < n, n > 1, k > I, t >Q. Then 

~ is(r+l)mod,i 

(A:(r + 2)® ^ ®fc(n + . . . , (fcn © ^ ®fc(n + i))<''\ 

l<i<t l<i<t 
i=(r + 2)modn i = nmodn 

(/c© ffifc(n + i))<'=>,(2fc© ^ ffifc(n + i))<'=>,..., 

l<i<t 1<^<* 
i = lmodTi i = 2modTi 

(/cr© ^ ®k{n + i))^^^]. 



l<i<t 



An injective mapping of a set A induces the following bijective mapping if* 
of the set ip{A) \ {(p{A) n A) onto A \ (A n <^(A)): if j e .^(A) \ {(p{A) D A), 
then = jm, where is uniquely determined by the conditions jo = j and 

ji, j2, . . . , jm-1 e 31 = 1 < ; < TO, e A \ ((^(A) n A). Let 

a = {xi, . . . , a;„) be a sequence, A C A'„, g Iiij(A, iV„). Denote by if (a) the 
sequence obtained from a in the following way. The components Xj, j G ip{A), 
are deleted. And if j € (^(A) \ ('/'(A) H A), then the deleted component Xj is 
replaced by x^* . 

Theorem 2 (Expansion of the cyclic rook polynomial of a rectangular 
matrix along the last k rows) Let A — (aij) i<i<m be an m x n matrix over 

1 < J < Tl 

a commutative ring with unity, m < n, 1 < k < m ~ 1. Then 

Rix;z;A) = J2 J2 a,,^(,))i?(a;; z; A[Ar„_fe|(^(7V„)]a;l'^l 

SCN,r,\N^-k,S^<llipelni(S,N„) i€S 

+R{x;z;A[N^^k\Nn]). 
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If fc > 1, then such an expansion along arbitrary k rows, for an arbitrary 
matrix, does not exist. On the other hand, if fc = 1, then such an expansion 
along arbitrary row exists. 

Theorem 3 Let A = (aij) i<i<m and m<n, 1 <i < m. Then 

l<j<n 

R{x;z;A) = ai,iXzR{x;z;A[N^\{{)\Nn\{{)] 

+ X] aijxR{x;z;A[Nm\{i)\l,2,...,i-l,i+l,...,j-l,i,j + l,...,n 

+R{x; z; A[Nm \{{)\Nm\(i),i,m + 1, . . . ,n\. 

Theorem 4 (Expansion of the cyclic rook polynomial along arbitrary fc 
rows) Let A = (aij)i<i<m m <n, l<fc<m — 1, /3g Qk,m- Then 

l<j<n 

per{z;A)= ^ [] ai,^(i))per(^; ^[^m \ ^|<?(A^„)]. 

Theorem 5 Let A = (aij) and B = (bij) bemxn matrices over a commutative 
ring with unity, m < n, R{x;z;A) = X^J^q '''(-^i ^'0(2^;^) = 1; R{x;A) = 

ET=ori{A)x',ro{A) = l. Then 

R{x;z;A + B) = f^Yl E z^''^ [ ]l ai^^^A x' R{x; z; B[Nrn\a\^{Nn)]y, 

ri{z;A + B) = E ^'^l [ [] | ^'"^(^^ ^t^- \ 

s=0 aeQ,,™ ipeinj({a},Af„) \«e{a} / 

pev{z;A + B) = E z^''^ [ ]l a^^^^A per{z-, B[N,^\a\^{Nr,)]y, 



Rix;A + B) = J2 J2 peviA[amx'R{x;B{am; 

/3eQs,n 

/ 

ri{A + B) ^ J2 J2 peT{A[a\P])n.s{B{am; 

/3eQs,„ 

m 

per(A + S) = Yl pev{A[a\P])pei:{B{a\p)). 



s=0 aeQs.m 



Theorem 6 Let A be an m x n matrix over a commutative ring with unity, 
m<n, R{x;z;A) = EllonC^;^^, ro{z;A) = 1, (^)W = Eto (^ + 0. ^ > 1, 
(^)(°) = 1. Then 

ri{z;yJm,n-A) = JZ^-lY^' ')r,{z;A)in^l + zf-'')y'-% < I < m. 
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In particular, 



per(z; - A) = A){n-m + 



per(^; (ao/„ + aiP„) O J^) = X] )'^o"'af(s + z) 



(fc— s)in 



s=0 

Theorem 7 

for all n > 1 . 

Theorem 8 Lei r > t + 1 . T/ien for all n>l we have 

* ,,('2> (it) (fc> (fe> (fe>X 

ME E E/(< ' , )■ 

0<li<k,l<i<t 

{Kl°^;\aox,arx,...,atx-,z)r[L{l<''-^^Kvi'^\2^^^^^^ 

where the summation is carried over the domain M defined by the conditions 

{7} \ ({7} n {w^^'^) = {1<'=-M,„<M,2<'=-M,4'^>, . . , . . . 

Lemma 1 Let a = (xi, . . . , Xm) and 7 = (t/i, . . . , y„) be two sequences, m < n, 
{a} C {7}, {a} = {bf'\. . . , Ai = {j G N,^\xj = bi}, = {j e N^lyj = 

bi}, 1 <i < d. Then, for all i,l < i < d, we have 

The author expresses his deep gratitude to S. K.Lando for invaluable support 
and attention to the work. 
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